A study on concave optimization via canonical dual function
نویسندگان
چکیده
منابع مشابه
Network Optimization with Concave Costs
In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.
متن کاملOn Dual Canonical Bases
The dual basis of the canonical basis of the modified quantized enveloping algebra is studied, in particular for type A. The construction of a basis for the coordinate algebra of the n × n quantum matrices is appropriate for the study the multiplicative property. It is shown that this basis is invariant under multiplication by certain quantum minors including the quantum determinant. Then a bas...
متن کاملNetwork Optimization with Concave Costs
In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.
متن کاملOn discrepancy bounds via dual shatter function∗
Recently, it has been shown that tight or almost tight upper bounds for the discrepancy of many geometrically defined set systems can be derived from simple combinatorial parameters of these set systems. Namely, if the primal shatter function of a set system R on an n-point set X is bounded by const.m, then disc(R) = O(n1/2−1/2d) (which is known to be tight), and if the dual shatter function is...
متن کاملImproved Constrained PID Control Design based on Connvex-Concave Optimization
In this paper, an algorithm is proposed to improve the design of constrained PID controller based on convex-concave optimization. This design method is based on the optimization of a performance cost function, taking into account the stability and efficiency constraints with frequency domain analysis in which the concepts of sensitivity and complementary sensitivity has been used. It is shown, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2009
ISSN: 0377-0427
DOI: 10.1016/j.cam.2008.05.011